/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2025-02-13
 * Time: 14:15
 */
public class test1 {
    /**
     * LeetCode 268 丢失的数字
     */

    // 解题思路：

    /**
     * 一个一个异或即可，相同的数字异或为0
     * @param nums
     * @return
     */

    public int missingNumber(int[] nums) {
        int ret=0;

        for(int x:nums){
            ret ^= x;
        }
        for(int i =0;i<=nums.length;i++){
            ret ^= i;
        }
        return ret;
    }
}
